Защита лабораторной 4

по предмету мат. основы защиты информации

Дидусь К.В.

Российский университет дружбы народов, Москва, Россия

Информация

Докладчик

  • Дидусь Кирилл Валерьевич
  • Студент кафедры прикладной информатики и теории вероятностей
  • Российский университет дружбы народов
  • 1132223499@rudn.ru
  • https://github.com/kirilldi/

Введение

Актуальность

  • Изучение базовых принципов шифрования
  • Важность знания основ шифрования для работы в сфере информационных технологий

Цели и задачи лабораторной

Целью данной лабораторной работы является ознакомление с алгоритмом Евклида, а так же с его реализацей в программном виде.

Материалы и методы

  • ТУИС РУДН
  • Язык программировния Python

Выполнение лабораторной

Алгоритм Евклида

Алгори́тм Евкли́да — эффективный алгоритм для нахождения наибольшего общего делителя двух целых чисел

Рис. 1. Суть работы алгоритма

Расширенный алгоритм Евклида

Расширенный алгоритм Евклида — это расширение алгоритма Евклида, которое вычисляет кроме наибольшего общего делителя (НОД) целых чисел a и b ещё и коэффициенты соотношения Безу, то есть целые x и y, такие что ax+by=НОД(a,b)

Рис. 2. Пример работы расширенного алгоритма

Бинарный алгоритм Евклида

Рис. 3. Пример работы расширенного алгоритма

Применение алгоритма

  • Шифрование открытым ключом
  • Для поиска взаимно-простых чисел

Вывод

Таким образом, была достигнута цель, поставленная в начале лабораторной работы: я ознакомился с алгоритмом Евклида, а так же мне удалось реализовать вариции этого алгоритма на языке программирования Python.